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AbsUael 

A large optical network may carry multiple traffic classes with different priorities and fault-tolerance 
requirement. Higher priority traffic may require having a back-up path so that the traffic can be switched quid 
to this path in case of a failure in the primary path. The lower priority traffic classes may not have any such 
requirement. In the path protection schemes currently in use for the WDM networks, a backup path is 
computed for all traffic, whenever a primary path is established between a source-destination pair. The 
resource needed for communication using the backup path are reserved (or set aside) for data communicatic 
between a source-destination pair, and are utilized only when the primary path is unavailable due to a fa Hun 
in the network. The traffic carrying capacity of a network can be increased, if the resources set aside for the 
backup paths are utilized for data communication. In this paper we propose a path protection scheme for 
networks with multiple classes of traffic. The key features of our scheme are (i) not all traffic classes have 
backup paths - only higher priority classes have backup paths, (ii) primary paths of lower priority share 
wavelengths with secondary paths of higher priority traffic, and (iii) lower priority traffic can be preempted by 
higher priority traffic in case of a failure. The sharing of a wavelength between a primary path of a lower 
priority communication with the secondary path of a higher priority communication allows the network to satis 
more call requests, thereby reducing the call blocking probability. We provide a mathematical programming 
formulation for computing the primary and backup paths for call requests in a dynamic environment. We also 
compute the call blocking probability of our scheme and compare it with the call blocking probability of the 
conventional scheme through simulation. Our experimental results show significant gain by the proposed 
scheme over the conventional scheme. 
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Abstract 

When the topology of an IP network changes due to a link failure or a link metric modification, the routing 
tables of all the routers must be updated. Each of those updates may cause transient loops. In this paper, wt 
prove that by ordering the updates of the routing tables on the routers, it is possible to avoid all transient loop 
during the convergence of ISIS or OSPF after a planned link failure, an unplanned failure of a protected link 
and after a link metric modification. We then propose a protocol that allows the routers to order the update ol 
their routing tables to avoid transient loops without requiring any complex computation. 
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Abstract 

This study investigates the problem of fault management in a wavelength-division multiplexing (WDM)-baseo 
optical mesh network in which failures occur due to fiber cuts. In reality, bundles of fibers often get cut at the 
same time due to construction or destructive natural events, such as earthquakes. Fibers laid down in the 
same duct have a significant probability to fail at the same time. When path protection is employed, we requi 
the primary path and the backup path to be duct-disjoint, so that the network is survivable under single-duct 
failures. Moreover, if two primary paths go through any common duct, their backup paths cannot share 
wavelengths on common links. This study addresses the routing and wavelength-assignment problem in a 
network with path protection under duct-layer constraints. Off-line algorithms for static traffic is developed to 
combat single-duct failures. The objective is to minimize total number of wavelengths used on all the links in 
the network. Both integer linear programs and a heuristic algorithm are presented and their performance is 
compared through numerical examples. 
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